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NEW POLYNOMIAL ANALOGUES OF JACOBI'S 
TRIPLE PRODUCT AND LEBESGUE'S IDENTITIES 



KRISHNASWAMI ALLADI AND ALEXANDER BERKOVICH 



Abstract. In a recent paper by the authors, a bounded version of Gollnitz's 
(big) partition theorem was established. Here we show among other things 
how this theorem leads to nontrivial new polynomial analogues of certain fun- 
damental identities of Jacobi and Lebesgue. We also derive a two parameter 
extension of Jacobi's famous triple product identity. 
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1. Introduction 
Jacobi's celebrated triple product identity 

oo oo 

= II^ 1 + + z ~ V)(l - <f ) (1.1) 

j=—oo i—1 

is one of the most fundamental results in the theory of theta functions. Employing 
standard q-hypergeometric notations 

(oi, a%, ... , a r ;q) N = (m, Oa, . . . , a r ) N = {ai, q) N (a 2 ; q)N(a r ; q)n, (1.2) 

where 

_ fllf^a - aqi), HN>0, 



and 



(a;q) N = (a) N = { A ^=° v H " ' (1.3) 

v Wiv ] i if TV = 0, K 1 



(a)oo = lim (a) N , for |g| < 1, (1.4) 

N— »oo 



we can rewrite (|1 . 1| ) in the equivalent form as 

^— \ rp z~i + z 1+: > 

q j — r— — = (~qz, -qzT 1 , q; g)oo, (1.5) 

with 

2 

Performing changes q —> q 2 and z — ► zq in (1.1), it is easy to obtain 



Ti = (1-6) 



£ =tf,-qz,-qz- 1 ;<?) 0O . (1.7) 



j=— oo 
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A polynomial generalization of ([O]) due to MacMahon in is 

2L 



L + J. 



-qz,qz 



where the g-binomial coefficients are defined as 

(g) " +m if 71, to > 0, 
otherwise. 



n + to 


.-1 







Thanks to 



lim 



2L 
L+3. 



(q 2 ;q 2 )c 



(1.8) 



(1.9) 



(1.10) 



( [L.q ) reduces to (1/7) as L tends to infinity. 

Andrews pointed out that the proof of (1.8) requires only Euler's identity 



3=0 



= (-qz;q) L - 



In this sense, (l.S) is a very simple ide ntity. In contrast, in 
nontrivial polynomial analogue of (1.5), namely 



n=0 



i,j,k>Q 



q T i+ T i+ T kz i-^_ 1)k 



(1.11) 

we stated a rather 
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1.12) 











fc" 




9 




9 





In 0] we indicated that ( 1.12 ) can be deduced from a special case of the bounded 
version of Gollnitz's (big) partition theorem. However, no details were given there. 
Berkovich and Riese |jll| used the computer algebra package qMultiSum |l5| to 
prove ( 1.12| ) by showing that both sides there satisfy identical recurrences of order 
4, namely 



zSl+a{z) + {—Z - q L+4 + zq 



,L+4 



z 2 q L+4 )S L+3 (z) + (1 



Sl+2(z) + q 2L+7 (l -z + z 2 + zq L+2 )S L+1 (z) - zq" 



q L+3 ) 
(1.13) 



z + z 2 )q L+ \l 

7 3i+9 S L (z) = 0, 

and by verifying initial conditions for L S {0, 1, 2, 3}. 

One of our primary goals here is to understand precisely the q-hypergeometric 
status of ( 1.12 ) . In fact , in the next section we will show that ( 1.12 ) is a consequence 
of the somewhat mysterious Sears-Carlitz transformation of a terminating well- 
poised 3(/>2-series. In §3 we will briefly review the refinement of the Gollnitz's 
theorem due to Alladi, Andrews and Gordon || and its bounded version recently 
discovered by Alladi and Berkovich In §4 we will reinterpret the generalized 
Gollnitz theorem in || and [^) as a weighted partition identity. As a fallout of this 
rcintcrpretation we will immediately obtain (1.12) in §4, and then derive in §5 a 
two-parameter extension of (1.1) in a form of a double series. 

One of the fundamental results in the theory of partitions and q-series is Lebesgue's 
identity Q , which we state in the following form: 

Tj ( z2 q)i 



i>0 



{z q ;q )oo(-?)c 



(1.14) 
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Section 6 is devoted to the proof of the following new polynomial analogue of (1.14): 



5> 



E ''i 



j>0 



i,j,k>Q 



j 


L — 


j 




i 










i 




Q 


j. 


q 






L 


— i 




L 




3 




L-k 




j . 


i 




k 




i 


i 



(1.15) 



In §7 we briefly describe prospects for future work. Finally some technical details 
pertaining to the determination of the weights in Theorem 4 can be found in the 
Appendix. 

We conclude this section by recalling some standard q-hypcrgcomctric definitions 
along with selected summation and transformation formulas p"2] ] . 
The generalized basic hypergeometric function r +i(/v is defined as 



r+l9r 



ai,a 2 , ... , a r+1 ; q, z 
h,b 2 , ... A 



E 



(ai, a2, . . • , o>r+i)j 



The q-binomial theorem (Cauchy's identity) states that 



a; q, z 



(az)c 



The identities 



and 



a,q n ;q,q 



a,b;q,-i , 

2"l \ aq 6 1- 



= (-?)= 



( £ ) 

(c)n 



(aq,^;q 2 ) 



(1.16) 



(1.17) 



(1.18) 



(1.19) 



(—3. SI- a) 

are known as q-Chu-Vandermonde sum and q-Kummer (Bailey-Daum) sum, re- 
spectively. Heine's third transformation for 2<^i can be written as 



t \ / abz \ 

a,b;q,z \ _ { — ) 



(*)c 



-291 



c_ c abz 
a' b>"> c 
C 



Finally the Sears-Car litz transformation of a terminating 302 series is 



i aqz 

a,o, e g, 

3^2 l ag aq 

6 ' c 



(a-z)c 

(*0« 



/a, 



'594, \ aq aq q 

b 5 c ' '2: 



(1.20) 



(1.21) 



provided that a = q n and n is a nonnegative integer. 



2. q- HYPERGEOMETRIC APPROACH TO (1.12) 



We begin by rewriting the right hand side (RHS) of (1.12) as 



E q T >+ T i +T *z l -i(-l) k 
i,j,k>a 



~L-i 




L - f 




L - k 


j 


Q 


k 


1 


i 



E ^ 



+T Jx i-j. 



i,j>0 
i+j<L 



(q)i(q)j(q)L-i-3 



qi -L^-L. q ^ q l+L-i-3 



(2.1) 
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Remarkably, 2^1 with the choices of parameters given above can be evaluated to 
be a product. To see this we first make use of ( 1.20| ) to transform 2</>i as 



q i-L q j-L. qq l+L-i-j 



q \q 3 ;q,q 



and then employ (1.18) to obtain 



J "' 1 q- L 



= (q)L-i-j 



(q~ L h 



(2.2) 



(2.3) 



where it is understood that < i < L, < j < L, i + j < L in ( |2 . 2| ) and (2.3). So, 
the RHS of ( |L1^ ) becomes 

(*M<r^ (2 . 4) 



i,i>0 



(zW)i(<r L ) 



Now, since 

Ti + T^-y^T^+j, (2.5) 
we can perform a change of the summation variables in ( |2.4| ) to put it in the form 



RHS dTT^)= £ <z T * 



-L<i<L 
0<]<L 



(q)i+j(q)j(q L )j 



Next, we split the sum in ( |2.6| ) as 

E = E + E - E 



-L<i<L 0<i<L -L<i<0 i=0 
0<j<L 0<j<L 0<j<L 0<j<L 



Performing the change i — > — i in the second sum we get 
RHS ([Til ) = 5^ g T >+^ 



0<i<L 
0<j<L 



{q)i+j{q)j{q L )j 



(2.6) 



E i 



0<i<L 
0<j<Z 



(g)L(g i+J - L )j 



E^ 



(g)i(g 



(?)?(?- 



We deal with the last sum in (|2.7| ) first. To this end we use 

[q ho _ {q 2 ,-q 2 ,q 2 ,-q 2 ) 



with j < L to derive 



E^ ( g )2( g -L) =(«)* Tr^ 3 



__L __L 1--L 1-L 

q 2 2 ?g 2 2 



q,q 



(2.7) 



(2.8) 
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Fortunately, 5^4 in the above equation can be transformed with the aid of Sears- 

1 L 



Carlitz formula (1.21) as 

_(z)oo 

>{Z 

b^q 



lim 5 = lim 

c— >oc 
2— »1 
b^q 



q -L Ac . q: 3__ 



„1—L . 

~bc~ 



(2.10) 

We remark that the limiting procedure in ( 2.1 0| ) is quite delicate. In particular, 
observe that 



(q- L ) n 1, ifO<n<L, 



^ (f« _L )r 



0, if n > L. 



Now equations (2.9), ( 2.10) ) along with 

(q- L )L = (q) L {-l) L q- TL 

imply that 

2^ q f„W„-M, U< L > q 



(2.11) 



(2.12) 



3=0 



-Ln 



n=Q 



(2.13) 



n=0 



n=0 



That concludes our treatment of the last sum in fl2.7|) . 

We now turn our attention to the first sum in (2.7). We start by rewriting it in 
the form 



z q * 



(q)i 



lim 4<) 

6^g 



i — L i — L 1 + i-L 1 + i-L 

q 2 ,-q 2 ,g 2 ,-q 2 ;q,q 

c r L i,?- L z^ z 



As before, we will treat 4(^3 in (2.14) as a limiting case of 5^4 
lim , 4(^3 



lim 



z^q 
b^q 



— L 1 + i-L 1 + i-L 1 + i-L 

q 2 t - q 2 ,q 2 2 , ; q , q 



q i - L l,q i - L a.,q i - L z^ 



(2.14) 



(2.15) 



to which the Sears-Carlitz formula ( 1.21 ) can be applied. This way after simplifi- 
cation we have for the first sum in ( 2/7_ ) 



i>0 



n=0 



i=0 



Thus, we have established that 



£>i,i>0 



(<2)i+i(g)i(9~ L )j 



£(-*) 



1 + (-l) n z n+1 

IT* ' 



(2.16) 



(2.17) 
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We now note that the penultimate sum in (2.7) can be easily obtained from the 
first one there by z — > -. Hence, 



- i Ti+i (q)L(q l+J - L ) 3 

Finally, combining (|/7|), ( |2.13D , ( pTl7| ) and @.18| ) we see that 



RHS (|Ll|) = yj(-l)", T - { 

n =n 



l + (-l)"z" +1 z+(-l) n z- n 



l + z 



l + z 



l + z 
l + z 



E< 

n=0 



l + z 



LHS dTT|), 



(2.19) 



as desired. 

It is to be noted that when L — + oo the right hand side of ( 1.1 2| ) becomes 

q T t +T 3 +T k 



E 



(q)i(<i)j(<i)k 



z i J(-l) fe = (-qz,-qz \q;q) c 



i,j,k>0 

thanks to a limiting case of ( |l . 1 1| ) : 



E ^ = (-ff*)c 



(2.20) 



(2.21) 



3. Gollnitz's Partition Theorem and its refinements 

In 1967, Gollnitz proved the following deep result: 
Theorem 1. (Gollnitz) 

Let A(N) denote the number of partitions of N in the form N = rii + + 713 + . . . , 
such that no part is — 1 or 3 7 and m — rij+i > 6 with strict inequality if rn = 0, 1, 3 
(mod 6). 

Let B(N) denote the number of partitions of N into distinct parts = 2, 4, 5 (mod 6). 
Then 

A(N) = B(N). 



Alladi, Andrews, and Gordon |3j reformulated and refined the above theorem 
using the language of colored integers. To state their results, we will need a few 
definitions. 

Let P(N,i,j,k) denote the number of partitions of N into parts occurring in 
three (primary) colors ordered as 

A<B<C, (3.1) 

such that parts in the same color are distinct and the number of parts in colors 
A, B, C is equal to i, j, k, respectively. 

Next, consider partitions 7r, such that parts = 1 may occur in three primary 
colors, namely (3.1), but parts > 2 may occur in six colors: the three primary 
colors, and the three secondary colors AB, AC,BC ordered as 

AB < AC < A < BC < B < C. (3.2) 
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We also require that the gap between adjacent parts of tt be > 1, where the gap 
may equal 1 only if both parts are either of the same primary color or the larger 
part is in a color of higher order according to ({3.2]), These partitions 7r were termed 
Type-1 partitions in ||. We can now state 

Theorem 2. (Alladi, Andrews, Gordon) 

Let G(N, a, b, c, ab, ac, be) denote the number of Type-1 partitions of N with a parts 
in color A, . . . , be parts in color BC. (Note that be is a parameter and is not equal 
to b times c with similar interpretations for ab and ac). Then 

G(N,a,b,c,ab,ac,bc) = P(N,i,j,k), (3.3) 

constraints 

where the sum on the left is over the variables a, b, c, ab, ac, be subject to the "i,j, It- 
constraints", which here and everywhere are 

{i = a + ab + ac, 
j = b + ab + be, (3.4) 
k = c + ac + be. 



To see the relation between Theorem [l] and Theorem ||, we denote the integer n 
in color A as A„, . . . and the integer n in color BC as BC„. Next, we replace the 
colored integers by the regular integers as follows: 



(3.5) 



( A - 


-> 6n — 


4, 


n > 


1, 


B„ - 


-> 6n — 


2, 


n > 


1, 


c„- 


-> 6n — 


1, 


n > 


1, 


AB„ - 


-> 6n — 


6, 


n > 


1, 


AC„ - 


-> 6n — 




n > 


1, 


,BC„ 


-> 6n — 


3, 


n > 


1. 



Observe that under replacement (3.5) the ordering 

AB„ < AC„ < A„ < BC n < B n < C„, n > 1 

becomes the conventional ordering 

6n — 6 < 6n — 5 < 6n — 4 < 6n — 3 < 6n — 2 < 6n — 1, n > 1. 

Since part 1 can occur only as Ai, Bi, Ci, we conclude that no conventional (un- 
colored) part equals 1 or 3. In addition, it is easy to verify that under (3.5) the 
gap conditions on the colored parts of Type-1 partitions become identical with the 
gap conditions governing A(N) in Theorem |. Therefore, summing over i, j, k one 
immediately obtains Theorem [l| from Theorem |^. 

To prove Theorem pi Alladi, Andrews, Gordon stated it in the following form, 
which they termed as a Key Identity: 



E 



q 



T t +T ab +T ao +T ba . 



(1 



^a+bc} 



i,j,k 
constraints 



(q)a(q)b(q) c (q)ab(q)ac(q)bc 



{q)i{q)j{q)k 



(3.6) 



where 



b + c + ab- 



ac - 



be. 



K. ALLADI AND A. BERKOVICH 



Alladi and Berkovich M proved the following polynomial version of ( ft.6| ) 

q Tt+T ab +T ac +T b ^ t 



constraints 



X < q 



be 



L-t + a 
a 





~L-t + b~ 




L-t + c 




L-t 




L-t 




L-t 


■ Q 


b 


q 


c 


Q 


ab 


g 


ac 


q 


be 



'L-t + a-1 




'L-t + b' 




L-t + c 




L-t 




L-t 




L-t 




a- 1 


Q 


b 




c 


q 


ab 


Q 


ac 


Q 


be - 1 


i 



<l 



Ti+Tj+T k 



~L - i 




L - f 




L-k' 


. j _ 




k 


i 


i 



(3.7) 



Actually in j4|], a doubly bounded version of (3J3) was established. Subsequently, 
the full triply bounded refinement of ([T^) was found and proven by Berkovich and 
Riese in [[ll]. However, for our purposes here, only the singly bounded refinement 
( f3~7j ) is required. A partition theoretic interpretation of ( |3.7| ), given in is as 
follows: 

Theorem 3. (Alladi, Berkovich) 

Let GL{N,a,b,c,ab,ac,bc) be defined as G(N, a,b, c, ab, ac,bc) with the additional 
constraint that no part exceeds C l . Let PL(N,i,j,k) be defined as P(N,i,j,k) with 
the additional constraints 

A (A) < A L _ k , A(B) < B L - h A(C) < C L . h 

where A(A) denotes the largest part in color A, and A(B), A(C) have the analogous 
interpretation. Then 

G L {N,a,b,c,ab,ac,bc) = P L (N,i,j,k). (3.8) 

constraints 



4. Theorem | as a weighted partition identity 



Considering transformations similar to (3.5), Alladi jlj], [Q, and more recently 
Alladi and Berkovich ||, obtained weighted partition reformulations of Gollnitz's 
theorem. We will now follow the well-trodden path in jl| , ^ and || , and reformu- 
late Theorem |as a weighted partition identity. 

To this end we will multiply both sides in (3.8) by A l B^C k q N and sum over 
i, j, k, N to obtain 



E 

..b,... .bc>Q 
N>0 



A a+ab+ac B b+ab+bc c c+ac+bc q N GL ^ ^ ^ ^ ^ ^ ^ 



qTi+Tl+T kA i B j C k 

i,j,k>0 



~L-i 




~L-f 




L - k~ 


. j _ 


q 


k 


g 


i 



(4.1) 



Actually, the combinatorial meaning of the above operation is quite natural. Our 
emphasis now is to count a part occuring in color A, or B, . . . , or BC with weight 
A, or B, . . . , or BC, respectively. For purposes of brevity and convenience we 
denote by X one of the six colors above and by X its corresponding weight. For 
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example, if X = AB, then X = AB. Here, AB actually means A times B, as do 
AC and BC. 

Next, we make the following crucial observation. In Type-1 partitions, if two 
parts differ by > 2, then colors could be assigned to these parts in any way we 
please. Thus, there is total "independence" in assigning these colors. So, we may 
proceed as follows. 

Consider a partition if into distinct (uncolored) parts. Decompose tt into chains 
X, where a chain is a maximal run of consecutive integers. Owing to the "inde- 
pendence" mentioned above, the weight uj(tt) of tt may be defined multiplicatively 
as 



(4.2) 



where the product is over all chains ^ £ if. In the Appendix, we will determine 
the weights of these chains as polynomials in A, B, C such that the resulting weight 
co(tv) will be the same as the one we obtain if we attach all possible colors from 
the set {A, . . . ,BC} to the parts of tt in a manner consistent with the color-gap 
conditions for Type-1 partitions and then sum over all allowed color assignments 
counting each part in color X with weight X. In other words, the resulting weight 
will be 

m 

where l(rf) is the number of parts of fr, is the weight of i-th part of tt in a certain 
color assignment, and sum is over all allowed color assignments. For example, if fri 
represents partition 2 + 4, then w(ffi) = (A + B + C + AB + AC + BC) 2 , and if tt 2 
represents partition 1 + 2, then uj(tt 2 ) = A(BC + B + C) + B(B + C) + C 2 . This 
way we will now establish the following 

Theorem 4. Let Dl denote the set of all partitions tt into distinct parts < L with 
weights lo(jt), as in ( grig ) and ( pl5| ). Then 



^W* 1 = E q Ti+Ti+Th A i B^C k 
a-eD L i,j,k>o 

where \fr\ is the sum of parts of tt . 
Since 

lim 

L— >oo i 



~L-i 




~L-f 




L - k 


. 3 _ 


q 


k 


q 


i 



(4.4) 



1 

w 



(4.5) 



we see that (4.4) together with (2.21) yields the following 



Corollary 1. Let D denote the set of all partitions tt into distinct parts with 
weights as in $L%) , ( |8.14| ) and ( |t| ). Then 



E^W« I#I = (-Aq,-Bq,-Cq;q) c 



(4.6) 



TiED 



As can be seen from the formulas (3.14), (3.15) derived in the Appendix, weights 
cj(x), in general, are somewhat unwieldy, although there is a certain pattern as 
indicated in ( |S.15 ). However, if one sets C = — 1 in these formulas, it turns out 
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that there is a dramatic collapse. More precisely, with C = —1 we have (see 
Appendix for derivation) 



(-iyW(l-AB), if«(x)>l, 
(_iy(x){i + E Kx) (( _^ + (_ B y)} 7 if s(x) = i, 



(4.7) 



where l(x) is the length (number of parts) of the c hain \ an d s(x) is the least part 
of x- Furthermore, setting A — -i = 



C = -1 in (0 y ields 



-i(x) +2 i + Ux) 



if S ( X ) = l, 
otherwise. 



Now, since 



|x| = l + 2 + ... + Z( X )=T Kx) , ifs(x) = l, 



we obtain with the aid of (4.4) and (4. 

J2i T < z ~\ + / +l = E ^+ T ^z*-'-(-i)'- 



i,j,k>0 



~L-i~ 




L - f 




L - k' 


3 


Q 


k 


Q 


i 



~L-i 




L - f 




L - k 


. 3 _ 


9 


k 




i 



which is ( 1.12 ). Note that with z = 1 ( 4.10 ) becomes 

1=0 i,j,k>0 

a polynomial version of a well-known formula of Gauss 

oc 

E^ = (-^'ootoco = (-9)oo(g 2 ;9 2 )oo - 
(=0 



(<z 2 ;g 2 ) 
te;<z 2 )c 



It is instructive to compare (4.11) with two formulas of Shanks |lj 



2L-1 

E qTl 


L-l 

= £* 


1=0 


2 = 


2L 




E^ Ti 

1=0 


i=0 



i(2L- 



-l) {q 2i+2 \ q 2 ) 



L-i 



(q 2l+1 ;q 2 )L- 



(4.8) 



(4.9) 



(4.10) 



(4.11) 



(4.12) 



(4.13) 



(4.14) 



There is another case that leads to dramatic simplifications in weights lo(x) 
namely, 

A = -B = z, C=l. 



Here, we deduce from (8.14) and (8.15) that 



1, if s(x) = 1 

1 - z 2 , if s(x) > 1 

In addition, for A = — B = z,C = 1 the product in ( |4.6| ) can be interpreted as 

(z 2 q 2 ;q 2 ) 



(4.15) 



-zq.zq.-q-.q)^ = (z q ;q ) 00 (-g) 00 = 



(<?5<7 2 



= ]T E(n,j)q n (-z 2 Y, 
n,j>0 

(4.16) 
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where E(n,j) denotes the number of partitions of n with exactly j distinct even 
parts (all other parts being odd). And so, combining (4.6), (4. IE), and ( 1.16| ) we 
arrive at 



J2 V(n, k)(l - z 2 ) k = £ E(n,j)(-z 2 y 

3>0 



(4.17) 



fc>0 



where V(n, k) is the number of partitions of n into distinct parts with exactly k 
chains of consecutive integers 1. Comparing coefficients in (4.17) we rediscover 
Andrews's generalization of Euler's partition theorem S 



k>j 



also discussed in 



We remark that ( 4.18| ) with j = becomes Euler's theorem: 

p (n) = Pd(n), 



(4.18) 



(4.19) 



where p (n) and pa{n) denote the number of partitions of n into odd and distinct 
parts, respectively. It will be s een in the next section that q- version of (4.8) is 
Lebesgue's identity as stated in ( 1.14 ). 



5. Two-parameter extension of Jacobi's triple product identity 
In this sect ion we will employ Corollary |l| with C = — 1 and weights giv en in 



(1.2) and (17) to derive the following generalization of Jacobi's identity (1.5) 



i,j>o {q)l 



1 + A l + B 



(1 - AB) v 
(1 + A)(1 + B) ^ 



(AB), 



(-Aq,-Bq,q; q) c 



(5.1) 



Note that if we set A = = z, then 1 — AB = 0, and, therefore, we may disregard 



the second double on the LHS of (5A). In addition, the first double sum in ( p.l\ j 
becomes single- fold sum because ( AB) j — (l)i ^ only if i = Q. Thus, (5T) reduces 
in this case to ( |l.5[ ). To establish ( |5.l| ) we begin by proving the following 

Lemma 1. Let gi(y,q) denote the generating function of unrestricted partitions it 
into exactly i parts such that ir is counted with weight (1 — yY d ^ n \— l) 1 , where Vdi^) 
is the number of different parts of it. Then 

i (v, q)i 



9i(y,q) = (-qY 



(5.2) 



To prove ( |5.2| ) we first consider partitions where all parts are equal to j, and j 
curs with frequency fj > 0. Clearly, the generating function for these partitions 



fi>i 



l + tqi 



(5.3) 
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where we introduced the additional parameter t to keep track of the total number 
of parts. And so, 

(1 + ytq r ) _ {-tyq; g)oo , g ^ 



TT- 

11 (i 



f = \ (l+tqf) (-tq;q)ao 

is the generating function for unrestricted partitions such that each part is counted 
with the weight —t and each different part is counted with the weight 1 — y. Obvi- 
ously, 

W\TTT S - = 9iM, (5-5) 

where it 1 ] f( t) is the coefficient of t l in the expansio n of f(t) in powers of t. If we 
now expand (5.4) with the aid of Cauchy's identity (|1.17| ), we get 

^ k =E* i (-.)# ! (5-6) 

from which ( |5.2| ) follows, as desired. 
Analogously, expanding the product 

in powers of t, we can prove the following 

Lemma 2. Let hi(y, q) denote the generating function of unrestricted partitions it 
into exactly i nonnegative parts such that n is counted with weight (1 — y) Vd ^\ 
where vJjr) is the number of different positive parts of it. Then 

h i {y,q)= ( ^. (5.8) 

(q)i 

Let us now consider partition 7T t G -D*, where D l denotes the set of all partitions 
into distinct parts such that total number of parts equals t. Let us further assume 
that 7r t can be decomposed into chains of consecutive integers as 

XoUxiUx2U X 3... , (5.9) 

such that s(xo) = 1, Kxo) = j > and s(x-m>o) ^ L Now if i > denotes the total 
number of parts of \i U X2 U X3 U • • ■ ; then it is obvious that 

t = i+j. (5.10) 

We now subtract 1 from the smallest part of nt, 2 from the second smallest part 
of 7ft, ... , t from the largest part of ftt. We call this process the Euler subtraction. 
Since the Euler subtraction can be easily reversed, it is a bijective process. Note 
that the Euler subtraction accounts for the factor q Ti +j , which appears on the LHS 



of (5.1) 



Let 7Tj denote the image of n t after the Euler subtraction, and Xq> Xi> Xl> • • • a ^ 
have analogous meaning. Then it is clear that 7Tj £ P t , where Pt stands for the set 
of all unrestricted partitions into exactly t nonnegative parts. Also, it is clear that 
Xo represents the part 0, which occurs with frequency j = l(xo) > 0, and Xm>o 
represents a positive part s(x m ) — 1 — T^ = q l(Xr)> which has frequency l(Xm)- 
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According to ( [4.7j ), Xo nas the weight 



(- 1 )M 1 +E(- 1 ) < ( Aa+s ')j = (- 1 ) i (i 

while Xm>o has the weight 



1 - AB 



A i+i B i+i 



(1 + A)(1 + B) 1 + A 1 + 5' 

(5.11) 



(_ 1 )'(xm>o)( 1 _ AB y 



(5.12) 



Hence, we may rewrite the LHS of (4.6) with C = —1 and lo(t;) as given in (4.2), 

©as 

E E + + (5. 13) 



t>0 i+j=i 

Finally, using (pj) we derive for (jL($) with C = — 1 



x; (-i) i ^« +i 



i,j>0 



(AB)i 
(?)< 



(-1) 



+ + 1 + A l + B) 
A i+j B i+j 



1 - AB 



(1 + A){1 + B) 1 + A l + B 



(-Aq,-Bq,q; q) c 



(5.14) 



which is essentially (5.1), as desired. 

If we repeat the abov e ana lysis for the Corollary [j] with A = — B = z.C = 1 and 
weights as in (|4.2|) and (4.15) we get, with the aid of Lemma 



TV ( z2 ?)t , " 2 

Wt 



Y,q Tt h t (z 2 ,q)=Y,1 7 

t>0 t>0 

which is Lebesgue's identity, as promised at the end of §4. 

6. Polynomial analogues of Lebesgue's identity 



(5.15) 



It i s wel l known that Le besgu e's identity ( 1.14 ) is a special case of the q-Ku mmer 
sum ( 1.19 ). Indeed, if in ( 1.19 ) we set a = z 2 q and let b — > oo, we obtain ( 1.14 ) 
thanks to 



n„T n 



lim (b;q) n b- n = (-l)'V 

b — >oo 



(6.1) 



On the other hand, if in (1.19) we set a = z 2 q, b = q L , then we derive the following 
polynomial version of Lebesgue's identity: 
l r, 



E 

3=0 



L ■ 



(6.2) 



Comparing ( J6 . 2| ) and ( 1.15 ) we see that these polynomial versions of ( 1.14 ) are 
radically different. 

As a first step towards ( 1.1 5| ) we extend Lemma ^| in §5 as follows. 

Lemma 3. Let hi,,i(y,q) be defined as hi(y,q) in Lemma^ with an additional 
constraint that no part exceeds L. Then 

~L + i- j' 



3>o 



(6.3) 
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To prove (6.3) we observe that 



{t)L-l 



(6.4) 



{qyt)L 

(t)L-: 

another identity of Eulcr 



To expand the ratio Yf{' l>L in powers of t we can employ formula ( 1.11 ) along with 

{t)L — 1 



(t) 



L+l 



n=0 



n + L 
n 



to get 



(qyt)i 

(*) 



L+l 



= ]T (-y) n t n+m q 7 



n,m>0 



~L 




m + L 


n 


Q 


m 



(6.5) 



(6.6) 



Using (^J) and ( |6~rj) it i s straightforward to verify (6.3). We are now ready to 
deduce the i den tit y (1.15 ) from Theorem || with A ~ — B = z,C = 1 and weights 
as given in ( |4.2| ), (4.15). Since our analysis will be very similar to that carried in 
§5, we will only sketch it here. 

Let us consider partition TTL,i £ where Dl,i denoted the set of all parti- 

tions into i distinct parts, each < L. As before we decompose ttl,i into chains of 
consecutive integers (none exceeding L) as 

TTL : t = Xo U xi U \2 u . . . , 
where s(xo) = 1, l(xo) > 0, s(Xm>o) > 1 and 

i = /(Xo) + i(xi) + i(Xa) + ..« • (6-7) 
We now perform the Euler subtraction, explained in §5. Note that this subtraction 
gives rise to the factor q Ti in the LHS of ( 1.15| ). Let us introduce symbols tt* l iy x^, 
which denote image of ttlj and Xm, respectively, after the Euler subtraction. It is 
clear that 

e PL-i,i, (6.8) 

where Pla denotes the set of all unrestricted partitions into i nonnegative parts, 
each < L. In addition, Xa represents part = 0, which occurs with the frequency 
KXo) > 0, and x* m > represents positive part s(x m >o) - 1 - J2T=o KXr), whose 
frequency is l(Xm>o)- 

Now, according to ( 4.15| ) we need to count Xo with weight = 1, and Xm>o with 
the weight = (1 — z 2 ). Thus, we can rewrite the LHS of (4.4) as 



L-%,i{z 2 ,q)- 



(6.9) 



i>0 



Recal ling (p.3|), we have with A = —B — z , C = 1 and weights as given in ( [4.2|) and 
( |1.15| ), the following specialization of ( 



i>0 



j>0 

3„ Ti+Tj+n.i+j 



i,i,k>0 



y 


L 


-J 




i 










i 




i 


j. 


'i 




L- 


- i 




L - 


-j 




~L-k~ 


. J 




i 




k 


'i 


i 



(6.10) 



which is (1.15), as desired. 
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When L — > oo, (6.10) reduces to (1.14), because (1.11) can be used to evaluate 
the inner sum on the left of (6.10), and (2.21) can be utilized to show that the right 
hand side of (3.1C) has the desired product representation. 

This is not the end of the story, however. Recently, George Andrews communi- 
cated to us the following polynomial version of Lebesgue's identity 



i,j>0 



T,+T, 



i-z 2 y 



~L-f 




i 


i 




j. 



E^V;? 2 )^ 2 ^ 1 



j>0 



L + l 
2j + 1 



(6.11) 



Identity ( 6.11 ) can be proven by showing that both sides in ( 6.11 ) satisfy the same 
second order recurrences: 



F L {z,q) = (1 + t^)F t -i[z,q) - z 2 q L F L _ 2 (z, q), 
and the same initial conditions 

F (z,g) = l, Fx(z,q) = l + q. 
Comparing ( 6.1 0| ) and ( |6.1l| ) we infer that 

'L + l' 



E^V;? 2 )/ 1 - 2 - 1 

j>0 



2.7 + 1 



(6.12) 
(6.13) 



E (-iyv+V +Tj+Tfc 

i,j,k>0 



'L-i 




L - f 




L - k 


. j . 


Q 


k 


q 


i 



(6.14) 



It would be worthwhile to determine the precise g-hypergeometric status of ( 6.14 ). 

In a recent paper fHI , Santos and Sills discussed two polynomial analogues of 
Lebesgue's identity ( 1.14 ) with z 2 = —1, — q~ x . Their results can be stated as 



and 



i,j>0 



E i^- 1 

i,j>0 



L - f 




i 


i 


g 


j. 



E (-l)^ 2j3+i T! 



j = -oo 



'L-j 




i 


i 


1 


j. 



= £ ("l^T! 



1 j = -oo 

L 



L + l 
4j + l 



L + l 
Aj + 1 



(6.15) 



(6.16) 



where g-trinomial coefficients Ti \^ ^ j of Andrews and Baxter |9[ are defined as 



L-\A\ 

E < 

r=0 
r=L+A(mod2) 



(q)L-A- z (q)L+A- r (q) r ' 



(6.17) 



We remark that ( 6.15| ), ( 6.16| ) are special cases of generalized Gordon-Gollnitz iden- 
tities found by Berkovich, McCoy, Orrick (To) (see (2.33) with v = 2, r' = s' = 
and ( 2.34) with v = 2, r' = 0, s' = 1). It appears that polynomial identities ( 6.15 ), 



( 3.16| ) can not be g enera lized in a simple fashion to deal with all values of z in 
Lebesgue's identity ( 1.14 ). Nevertheless, it would be in te restin g to understand the 
relations between ( |6.10| ) with z 2 = — 1,—q^ 1 and ( 6.15 ), ( 6.16 ). 
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7. Outlook 



One of the objects of this paper has been to illustrate how the bounded Key Iden- 
tity (^) introduced in can be used to discover and prove unexpected polynomial 
versions of certain q-series identities. This account is by no means exhaustive. In 
our subsequent publications we will explore further implications of the bounded 
Gollnitz partition theorem. In particular, we will prove among other things the 
following new identity 

L - i - 2n + 2" 

i, n — i 



n,i>0 

y g3(Ti+Tj+T h )-2i-j z i+j+k 
i,i,k>0 

-<L „3(T ( +r j +T fc )-2i-j r i+i+fe 
i,j,k>0 



Z 

Q 

L-i 
j 

L - 1 - / 
3 



n,i>0 



L — i — 2n 
i, n — 1 — i 



v n+l+i 









L - k~ 


- g 3 


k 


q 3 


i 





L-l-f 




L—l — k' 


- ? 3 


k 


9 3 


i 



where 



" L ' 








'L-i 


h0_ 


q 


i 


q 


j 



(7.1) 



(7.2) 



It is easy to verify that as L — > oo (7.1) reduces to the famous result of Sylvester 

m 



n>0 



34^(1 + Z g 2 ")(-Z g )»_ 
(«)n 



(7.3) 



Appendix 



Here we derive formulas (8.14) and ( |3.15 ) for weights u>(x) m (j4-2|), and formula 



(4.7) 



Let u>i(X) denote weight of the chain x of length I with smallest part s(x) in color 
X £ {A, B, . . . , BC}. Then using the color-gap conditions (see paragraph following 
( fo-2| )) and keeping in mind that each part in color X is counted with the weight X, 
it is straightforward to derive the following recurrences. 

wj(C)=Cw,_i(C), (8.1) 

wi(B) = B(«i_i(B) + Wi-i(C)), (8.2) 

Wz (BC) - BCfa-iiB) + w,_i(C)), (8.3) 

w,(A) = A(o; i _ 1 (A)+o; i _ 1 (BC) +w,_i(B) +w,_i(C)), (8.4) 

Wi (AC) = AC(w,_i(A) + w,_i(BC) + Wi_ x (B) + wi_i(C)), (8.5) 

toi(AB) = AB(wi_i(AC) + w H (A) + w w (BC) + w,_i(B) + w,_i(C)). (8.6) 



For instance, to derive (B.2) we note that if we remove the smallest part in color 
BC from the chain x, then the new chain will have length / — 1 and its smallest 
part will be in color B or C, according to the color-gap conditions for the Type-1 
partitions. Clearly, recurrences (8.1)— (B. 6) along with the obvious initial conditions 

wi(X) = X, with X e {A, . . . , BC} (8.7) 
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determine w;(X) uniquely. It is easy to solve (S.l)-(|8.q) together with (3.7) in 



sequential fashion starting with (8.1). This way we get 

uii(C)=C l , (8.8) 

w,(B) = B1 ° k > ( 8 - 9 ) 
j+k=i 

Wi(BC) =BC &ck > ( 8 - 10 ) 

j+k=i-i 



(A)= A i B j C k + ABC A i B j C k 1 (8.11) 



i-\-j+k=l i+j+k=l-2 
i>l 



ui{AC)^AC< Y A l B ] C k +ABC Y A i B i C k 

[i+j+k=l-l i+j+k=l-3 

ABC 2 B3 ° k > ( 8 - 12 ) 

j+k=l-2 

wj(AB) = (8.13) 
AB^ ^ A*.B J 'C fc + ABC Y A l B ] C k + BC ^ B3 ° k 

I i+j+k=l-l i+j+k=l-3 j+k=l-2 

A 2 Bc\ A l B' J C k +ABC ^ A i B j C k + BC ^ B3(jk 

I i+j+k=l-2 i+j+k=l-i j+k=l—3 

where we used the convention that all summation variables are > 0, unless explicitly 
stated otherwise. 

Next, if s(x) — 1 ; then according to the initial conditions for the Type-1 parti- 
tions the smallest part of \ may occur only in colors A, B, C. Hence, 

w(x) = wi(A)+wi(B) + wi(C) = 
Y A l B^C k + ABC Y A l B 3 C k , if s( x ) = 1, (8-14) 

i+j+k=l i+j+k=l-2 

where I is the length of chain \- On the other hand, if s(x) > 1, then the smallest 
part of x may occur in all six colors and, as a result, we have 

lu(x) = wi(A) + w;( B ) + • ■ ■ + Wi(BC) = (8.15) 

F l (A,B,C)+A(B + C)F l _ 1 (A,B,C) + A 2 BCF l _ 2 (A,B,C), if s( X ) > 1, 
where i is the length of x as before, and 

Fi(A,B,C)= Y A i B j C k +ABC ^ A i B j C k + BC ^ J B J C' £ . 

i+ i j+fc=; i+j+k=l-2 j+k=l-l 

(8.16) 
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We now move on to derive fl4.7| ). To this end we rewrite Fi(A, B, —1) as 
E A l Bi{-l) k - J2 A l B 3 (~l) k - B j {-l) k = 



i+j+k=l 



i>l j">1 



j+k=l, 
3>1 



E A\-i) k + e Bi(-i) k -(-iy- e Bi (-!) fc 



i+k=l 



j+k=l 



j+k=l 



E A*(-i) k + - = (-1)' J2(~ a y- 

i+k=l i=0 

Now, ( S . 1 5|) with C = — 1 becomes 



. i=0 



i=2 



I i=l i=2 J 

which is the first case in Formula with C = -1 yields 

u>(x)= E ^'(-i) fe - E ^(-i) fe = 



i+i+fc=;, 

i>lj">l 



E A*(-i) k + e ^(-i) fc -(-i)' = 



i+fc=i 

I 



j+k=l 



I 



(8.17) 



(8.18) 



(8.19) 



3=0 



i=0 



which is the second case in (4.7). 

Similarly, if one sets A = —B, C = 1 in (8.14) and (3.15), there is a collapse as 
indicated in (4.15). This can be shown in a manner similar to the case C = —1 
discussed above. 
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